The largest missing value in a composition of an integer

نویسندگان

  • Margaret Archibald
  • Arnold Knopfmacher
چکیده

Archibald and Knopfmacher recently considered the largest missing value in a composition of an integer and established the mean and variance. Our alternative, probabilistic approach produces (in principle) all moments in an almost automatic way. In order to show that our forms match the ones given by Archibald and Knopfmacher, we have to derive some identities which are interesting on their own. We construct a one-parameter family of identities, and the first one is (equivalent to) the celebrated identity due to Allouche and Shallit. We finally provide a simple direct analysis of the LMV(−1) case: if the largest missing value is exactly one smaller than the largest value, we say that the sequence has the LMV(−1) property.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The largest missing value in a composition of an integer and some Allouche-Shallit-like identities

Archibald and Knopfmacher recently considered the largest missing value in a composition of an integer and established mean and variance. Our alternative, probabilistic approach produces (in principle) all moments. In order to show that our forms match the ones given by Archibald and Knopfmacher, we have to derive some identities which are interesting in itself. It is a one parameter family of ...

متن کامل

Determination of the largest pit with the non-negative net profit in the open pit mines

The determination of the Ultimate Pit Limit (UPL) is the first step in the open pit mine planning process. In this stage that parts of the mineral deposit that are economic to mine are determined. There are several mathematical, heuristic and meta-heuristic algorithms to determine UPL. The optimization criterion in these algorithms is maximization of the total profit whilst satisfying...

متن کامل

Countable composition closedness and integer-valued continuous functions in pointfree topology

‎For any archimedean$f$-ring $A$ with unit in whichbreak$awedge‎ ‎(1-a)leq 0$ for all $ain A$‎, ‎the following are shown to be‎ ‎equivalent‎: ‎ ‎1‎. ‎$A$ is isomorphic to the $l$-ring ${mathfrak Z}L$ of all‎ ‎integer-valued continuous functions on some frame $L$‎. 2‎. ‎$A$ is a homomorphic image of the $l$-ring $C_{Bbb Z}(X)$‎ ‎of all integer-valued continuous functions‎, ‎in the usual se...

متن کامل

Investigating the missing data effect on credit scoring rule based models: The case of an Iranian bank

Credit risk management is a process in which banks estimate probability of default (PD) for each loan applicant. Data sets of previous loan applicants are built by gathering their data, and these internal data sets are usually completed using external credit bureau’s data and finally used for estimating PD in banks. There is also a continuous interest for bank to use rule based classifiers to b...

متن کامل

Flow Shop Scheduling Problem with Missing Operations: Genetic Algorithm and Tabu Search

Flow shop scheduling problem with missing operations is studied in this paper. Missing operations assumption refers to the fact that at least one job does not visit one machine in the production process. A mixed-binary integer programming model has been presented for this problem to minimize the makespan. The genetic algorithm (GA) and tabu search (TS) are used to deal with the optimization...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 311  شماره 

صفحات  -

تاریخ انتشار 2011